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(57) Un precede de transmission numeriquedetype 
a codage correcteur d'erreurs comprend une procedure 
d codage avant transmission et une procedure de de- 
codage pour obtenir une correction des erreurs de 
transmission. Ladlte procedure de codage comprend 
une pluralite d'etapes de codage elementaire associees 
en paraliele ou en serie. La procedure de decodage est 
iterative et comprend, pour chaque iteration une plura- 
lity d'etapes de decodage elementaire (50) qui corres- 
pondent a ladite pluraiite d'etapes de codage elemen- 
taire et qui generent chacune au moins une information 
extrinseque. Selon invention une etape (51) de deter- 
mination de grandeur caracteristique calcule une gran- 
d ur caracteristique a partir d'un ensemble d 1 informa- 
tions de sorties ponddrSes generees par une etape de 
decodage elementaire (50) pour le traitement d'une se- 
quence de decodage. Une etape de comparaison (53) 
est adaptee a comparer ladite grandeur caracteristique 
a une grandeur de seuii determinee par une etape de 
determination de grandeur de seuil (52). Une etape d'in- 
terruption (54) permet d'interrompre ladite procedure de 
decodage au niveau d'une etape de decodage elemen- 
taire (50) pour laquelle ladite grandeur caracteristique 
atteint ladite grandeur de seuil. 

Avantageusement, ladite etape de determination 
de grandeur de seuil (52) determine une grandeur de 
seuil de manlere a reallser un compromls entre ta per- 
formance permise par ladite procedure de decodage et 
la complexite de cette procedure de decodage. Pareill - 
ment, ladite etape de determination de grandeur de 
euil (52) peut determin r une grandeur d seuil en 
fonctlon d'un delai moyen de transmission souhaite ou 
en foncti n d'une consommation d'energie moyenne to- 
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D script! n 

[0001] La presente invention concerne de maniere 
generate un procede de transmission numerique de ty- 
p a codag correcteur d'err urs, notamment pour un s 
systeme de transmission numerique sur canal a pertur- 
bation importante. Plus precisement, eile concerne I'in- 
t rruption du decodage iteratif d'un procede de trans- 
mission numerique de type a codage correcteur d'er- 
reurs utilisant des schemas de codage de type turbo- 
code. 

[0002] Un systeme de transmission numerique vehi- 
cule de rinformation en utilisant un support physique 
comme le cable, la fibre optique ou la propagation sur 
un canal radioelectriquesatellitaireou non. On designe- 
ra un tel support physique par le terme canal. Genera- 
lement, un tel systeme comprend notamment, au niveau 
de remission, un dispositif appel6 codeur de canal et, 
au niveau de la reception, un disposltif decodeur cor- 
respondant. 

[0003] Le disposltif codeur de canal a une f onction di- 
te de codage correcteur d'erreurs. La fonction de coda- 
ge correcteur d'erreurs consiste a gen 6rer une informa- 
tion redondante a remission, qui, lors du decodage au 
niveau de la destination, va permettre de reconstituer 
nnformation utile transmlse, a partlr de rinformation ar- 
rivant a destination, appelee information recue, enta- 
chee par les perturbations intervenant sur le canal, no- 
tamment de type bruit, attenuations et interferences. Un 
procede de transmission numerique utilisant un tel co- 
dage canal associe a un decodage correspondant de 
destination est appele procede de transmission de type 
a codage correcteur d'erreurs. 

[0004] Par exemple, I'operation de codage se fait au 
niveau du bit. Cette operation associe a une sequence 
binaire d'information utile une sequence binaire rfinfor- 
mation codee correspondante. On appelle mot de code 
cette sequence binaire d'information codee iorsque la 
taiHe des sequences binaires d'information utile est fixe. 
La sequence binaire d'information codee est de taillesu- 
perieure a la sequence binaire d'information utile de ma- 
niere a introduire une redondance. Du fait de cette re- 
dondance, seules certaines sequences d'information 
codee, conformes a la loi de codage, sont possibles. Si 
des sequences d'information recue a decoder sont dif- 
ferentes de ces sequences possibles, c'est qu'elles cor- 
respondent a de rinformation deterioree par le canal. Le 
rdle du procede de decodage va done Stre de reconsti- 
tuer au mieux rinformation utile a partir de la sequence 
d'information recue, en connaissant la loi de codage uti- 
lisee. On sait decoder les codes les plus simples de fa- 
con optimale, e'est-a-dire en retrouvant parmi toutes les 
sequences possibles la sequence la plus vraisembla- 
ble. Pour les codes les plus complexes comme les tur- 
bo-c des, I facteur limitant est, en general, la complexi- 
ty du decodeur. 

[0005] La performance d'une transmission a codage 
correcteur d rreurs se m sure g6neralement en terme 



de taux d'erreurs binaires ou paquets pour un rapport 
signal sur bruit E^/N,, donne, ou E4, est I'energie par bit 
d'information et N 0 st la densrte spectrale de puissance 
du bruit. On qualifie de plus ou moins performant un co- 
d selon que son emploi p rmet un taux d'erreurs plus 
ou molns falble pour un rapport E|/N 0 donne et pour une 
complexity de decodage donnee. 
[0006] Le rendement du code est le nombre de bits 
d'information utile par bit d'information codee. 
[0007] Des codes correcteurs d'erreurs connus sont 
tes codes en bloc. Le codage en bloc consiste a associer 
a chaque bloc de k bits d'information un bloc de n bits 
(n>k) contenant done (n-k) bits de redondance. Le bloc 
de n bits est obtenu en multipliant le bloc de k bits utile 
par une matrice a k lignes et n colonnes appelee matrice 
generatrlce du code. Lorsque, par permutation, la ma- 
trice generatrice est ecrite sous une forme telle qu'elle 
fait apparaltre la matrice identite, de sorte que, dans le 
bloc de n bits, les k bits d'information et les n-k bits de 
redondance sont separes, le code est dit systematique. 
Le rendement du code est egal a k/n. Le disposltif de- 
codeur detecte les erreurs et les corrige par I'interme- 
diaire de la distance de Hemming minimale. De tels co- 
des correcteurs d'erreurs bien connus dans la technique 
sont par exemple les codes de Hamming, les codes 
BCH et les codes de Reed-Solomon. 
[0008] Est egalement bien connu le fait d'effectuer un 
codage correcteur d'erreurs a I'aide d'un ou plusieurs 
codeurs convolutifs. Leur principe de fonctionnement 
consiste a coder un bloc de k elements binaires pre- 
sents a I'entree du codeur en un bloc de n elements bi- 
naires en tenant compte egalement de m blocs prece- 
dents le bloc pr6sent en entree, a I'aide d'un dispositif 
a registre de type registre a decalage. La sortie du co- 
deur convolutif est constitute de n elements binaires co- 
des generes par le produit de convolution des k ele- 
ments binaires presents a I'entree avec la reponse du 
codeur definie par n polyndmes geneYateurs. Le rende- 
ment du code est 6gal a k/n. Le dispositif decodeur re- 
construit ies donnees d'oiigine par exemple a I'aide d'un 
decodage de type sequential, un decodage suivant le 
symbole le plus vraisemblable, ou un decodage suivant 
la sequence la plus vraisemblable, ainsi que decrit, par 
exemple, dans le document « Digital Communications 
», par J.G. Proakis, paru en 1995 aux editions 
MacGraw-Hill. Par exemple, I'algorithme de Viterbl as- 
sure un decodage optimal suivant la sequence la plus 
vraisemblable. 

[0009] Selon une variante de ce type de codes, le co- 
dage ne se fait pas en prenant directement en compte 
une serie de m informations utiles precedant rinforma- 
tion a coder, mais en utilisant une serie de m informa- 
tions auxiliaires, m6morisees dans un dispositif de type 
registre a decalage obtenues chacune par combinaison 
mathematique d'une information utile et de m informa- 
tions auxiliaires calcule s precedemment. Un tel code 
convolutif est dit recursif. Lorsque, en outre, I'informa- 
ti n utile ressort telle qu He parmi les ns rtiesdu codeur 
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au c6te de (n-1) Informations cod6es ou informations 
redondantes, le code resultant est app le code convo- 
lutif recursif systematique, u code RSC. 
[0010] Est egalement connu le fait d'associer diffe- 
rents codeurs afm cfaugmenter la performanc du co- 
dage. Par exemple, les donnees codees par un premier 
codeur peuvent alimenter un second codeur. Le deco- 
dage se fait symetriquement, en commencant par le se- 
cond code. 

[0011] Un type performant ^association de codeurs 
a 6t6 propose, alnsl que decrtt notamment dans le do- 
cument « Near Shannon Limit Error - Correcting Coding 
and Decoding : Turbo-codes », par C. Berrou, A. Gla- 
vieux, P. Thitimajshima, paru dans ICC-1993, Confer- 
ence Proceedings aux pages 1064-1070. Ce type cfas- 
sociatlon de codeurs a donne naissance a une famllle 
de schemas de codage connue dans la technique sous 
I nom de turbo-codes. L'on designers par turbo-codes 
les codes correcteurs d'erreurs bases sur I'association, 
appelee concatenation, de plusieurs codes simples, ap- 
peles codes elementaires, avec Intervention d'opera- 
tions de permutation, appelees entrelacements, qui mo- 
difient I'ordre de prise en compte des donnees par cha- 
cun des codes simples. Par exemple, un type d'entre- 
lacement classique, dit entrelacement uniforme, est ob- 
tenu a I'aide d'une matrlce d'entrelacement dans laquel- 
ie les donnees source sont introduites ligne par ligne et 
restitu6es colonne par colonne. En g6n6ral, pour ame- 
liorer les performances, les turbo-codes utllisent des en- 
trelacements non-unlformes. Par codes elemental res, 
on entend des codes de rendement sup6rieur ou egal a 
1 , du type decrit plus haut. II peut s'agir, par exemple, 
de codes convolutifs recursif s systematiques pour les 
turbo-codes con vol ut if s, des codes en bloc de Hamming 
ou BCH pour les turbo-codes en bloc. Differents types 
de concatenation peuvent §tre envisages. Dans la con- 
catenation parallele, la meme information est codee par 
cheque codeur s6parement apres avoir 6t6 entrelacee. 
Dans la concatenation serie, la sortie de chaque codeur 
est codee par le codeur suivant apres avoir 6t6 entrela- 
cee. On appelle dimension du turbo-code le nombre de 
codeurs elementaires utilises pour mettre en oeuvre ce 
turbo-code. Un schema de turbo-codage bien connu 
consiste en une concatenation parallele de codes ele- 
mentalres de type Codes Convolutifs Recursifs Syste- 
matiques (RSC). On designe ce turbo-code par le terme 
PCCC. Des exemples de turbo-codes a concatenation 
serie sont les SCCC qui utllisent des codes elemental- 
res de type codes convolutifs et les turbo-codes en bloc 
qui utilisent des codes elementaires de type codes en 
bloc. 

[0012J Une information codee par un turbo-code peut 
etre decodee par un proc6d6 iteratif appele turbo-deco- 
dage. Un exemple de turbo-decodage est donne dans 
le document precite « N ar Shannon Limit Error - Cor- 
recting Coding and Decoding : Turbo-cod s », par C. 
Berrou, A. Glavieux, P. Thitimajshima, paru dans ICC- 
1993, C nf rence Pr ceedings aux pag s 1064-1070. 



Dans cet exemple, II s'aglt du turbo-decodage d'un tur- 
bo-code a concatenation parallele. Sont associes plu- 
sieurs dec d urs elementaires a entre s et sorties pon- 
derees correspondant chacun a un codeur eiementaire 

5 du dispositif de codage. Les entre s et sorties ponde- 
rees se font en temnes de probabilltes, de rapports de 
vraisemblance, ou de logarithmes de rapports de vrai- 
semblance. Les entrees et sorties ponderees sont en 
general associees a chacun des symboles m-aires en 

10 entree et en sortie des codeurs elementaires, c'est-a- 
dire, par exemple, a des bits si des codeurs binalres sont 
utilises comme codeurs elementaires. Les decodeurs 
interviennent Tun apres I'autre dans le cas d'un type de 
turbo-decodage appele turbo-decodage s6rie, ou simul- 

15 tanement dans un type de turbo-decodage dit turbo-de- 
codage parallele. Des schemas de concatenation Inter- 
mediaires peuvent egalement etre envisages. Des en- 
trelaceurs et d6sentrelaceurs interviennent en fonction 
des entrelacements realises au niveau du codage. lis 

20 permettent a chaque decodeur de prendre en compte 
une Information qui se presente dans le meme ordre que 
celle en sortie et en entree du codeur correspondant. 
Chaque decodeur elementaire utilise Tinformation dis- 
ponible qui correspond a Tinformation en entree et en 

25 sortie du codeur dlementaire correspondant. L'informa- 
tion dlsponible utlllsee par le decodeur elementalre, dlte 
information a priori, est constitudecfune sortie del'etape 
precedent le decodage de canal, a savoir, en general, 
une etape de demodulation, , et d'une information ge- 

30 neree par une ou plusieurs etapes de decodage eie- 
mentaire prec6dentes. Grace a cette information a priori 
et connaissant la loi de codage du codeur 6l6mentaire 
correspondant, le decodeur eiementaire genfcre une in- 
formation a posteriori qui est une estimation de plus 

35 grande fiabilite de Hnformation en entr6e. Le supple- 
ment d'information par rapport a I'information en entr6e 
est appele information extrinseque. Cette information 
extrinsequeesttransmise au decodeureiementaire sui- 
vant qui va I'utiliser comme information a priori apres 

40 entrelacement ou d6sentrelacement, et combinaison 
eventueile. Chaque etape de decodage eiementaire be- 
neficie done en entr6e d'une information a priori dont la 
qualite est accrue par les decodages elementaires ef- 
fectues lors des etapes de decodage eiementaire pr6- 

45 eddentes. Cette information extrinseque depend de I'in- 
formation redondante introduce par le codeur corres- 
pondant. Le procede est iteratif en ce que reformation 
extrinseque calcuiee par le ou les derniers decodeurs 
de la s6rie est r6tropropag6e vers le ou les premiers d6- 

50 codeurs de la serie. L'echange d'information extrinse- 
que se fait entre decodeurs elementaires au sein d'une 
meme etape, et de cette etape vers l'6tape suivante. 
Chaque nouvelle etape accrott done ta fiabilite de I'in- 
formation g6n6r6e en sortie. Apres un certain nombre 

55 ^iterations, le procede de decodage stagne, qu'il ait 
converge vers ta soluti n ou non. Un seuillage est ap- 
plique pour g6n6rer I'information decodee. 
[0013J Bien entendu, I'appellati n turbo-decodage 
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englobe divers schemas d concatenation nvisagea- 
bles, dependant par exemple du type de turbo-codage 
mis en oeuvre. Par exemple, dans le turbo-d6codage 
correspondant a un turbo-code a concatenation s6rie, 
I s decodeurs 6l6mentaires etant ass ci6s dans i' rdre 5 
inverse des codeurs eiementalres, cheque decodeur 
6l6mentaire recoit deux informations pond6r6es a priori 
correspondant i'une k I'information de sortie du codeur 
eiementaire correspondant et i'autre k I'information 
d'entr6e du codeur eiementaire correspondant. Ce 66- 
codeur eiementaire produtt deux informations ponde- 
r6es a posteriori, I'une correspondant a la sortie du co- 
deur eiementaire correspondant, et qui devient done, 
lors d'une iteration suivante, aprfes entrelacement cor- 
respondant, entr6e a priori d'un decodeur 6l6mentaire 
precedent, et I'autre correspondant k I'entr6e du codeur 
eiementaire correspondant, et qui devient done, dans la 
mSme iteration, apres desentrelacement correspon- 
dant, entree a priori d'un decodeur eiementaire suivant. 
[0014] Quoiqu'il en sort, I'on peut toujours definir Tin- 
formation extrinseque comme le supplement d'informa- 
tion apporte par un decodage eiementaire associe a un 
codage eiementaire par rapport a une information a 
priori, intervenant en entree du decodage eiementaire. 
[0015] En outre, Ton peut utiliser divers types cfalgo- 
rlthmes pour decodeurs eiementalres a entries et sor- 
ties pond6r6es. Les decodeurs eiementalres utilisent 
par exemple les algorithmes MAP, LogMAP et MaxLog- 
MAP, encore appeies APP, LogAPP et MaxLogAPP, qui 
derivent tous du calcul de probabilites a posteriori con- 
naissant des probabilites a priori. L'on peut se r6f6rer, 
pour une description de tels algorithmes de decodage, 
par exemple a Particle « Optimal and sub-optimal maxi- 
mum a posteriori algorithms suitable for turbo decoding 
» de P. Robertson, P. Hoeher, E. Villeb run, paru dans 
European Trans, on Telecommun., vol. 8, mars-avril 
1997, aux pages 119-125. L'on peut egalement utiliser 
des algorithmes du type algorithmes de Viterbi modifies 
pour associer a chaque decision une mesure de f iabilrte 
de type comparable au LRV (logarithme de rapport de 
vraisemblance). L'on peut par exemple utiliser I' algorith- 
me SOVA (Soft Output Viterbi Algorithm). Pour les tur- 
bo-codes en bloc, Ton peut utiliser un algorithme de 
Chase, ainsi que d6crit dans I'article « A very low com- 
plexity block turbo decoder for product codes » par R. 
Pyndiah, P. Combelles et P. Adde, paru dans IEEE Glo- 
becom de 1996, aux pages 101 k 105. 
[0016] Est egalement connu le fait que le rendement 
d'un code peut etre augments par une operation de 
poinconnage qui consiste a ne pas transmettre certains 
bits d'une sequence d'information, ainsi qu'il est d£crit, 
par exemple, dans i'article « Rate-Compatible Punctu- 
red Convolutional (RCPC) codes and their application*, 
par J. Hagenauer, paru dans IEEE Trans., Vol COM- 
36.4, 1988, aux pages 389-400 ou dans I'article «New 
Rat C mpatible Punctured Convolutional Cod s for Vi- 
terbi decoding» t parL.H.C. Lee, paru dans IEEE Trans., 
Vol. COM-42.2, 1994, aux pages 3073-3079. Ces bits 



non transmls sont en general des bits d'information re- 
dondante. Cette operation de poinconnage intervient au 
niv au de remission, apr&s rop6ration d codage. Au 
niveau de la destination, une operation reciproque de 
depoinconnage est effectuee avant {'operation de deco- 
dage. Les operations de poinconnage et de depoincon- 
nage sont d6finies par une matrice ou schema de poin- 
connage. Le poinconnage de bits d'information redon- 
dante diminue la capacite de correction du code et aug- 
mento son rendement. 

[0017] Les codes correcteurs d'erreurs de la famille 
des turbo-codes selon I'etat de la technique decrit plus 
haut permettent d'obtenir une correction d'erreurs tres 
performante tout en conservant des rendements suffi- 
samment importants et en permettantdes operations de 
decodage a faible complexite au regard de lacomplexlte 
du code. Le turbo-d6codage f sous-optimal dans son 
principe, presente des performances proches de eel les 
du d6codeur optimal et une complexite nettement moin- 
dre, puisqu'elie est de I'ordre de ceile du decodage des 
codes eiementaires. 

[0018] Cependant, la complexite du turbo-decodage 
ainsi que des parametres comme le deiai de turbo-de- 
codage ou la consommation d'6nergte pour le turbo-de- 
codage peuvent augmenter avec le nombre cTit6rations 
de la procedure de turbo decodage. Se pose alors le 
probieme de I'interruption du turbo-decodage. Bien en- 
tendu, peut etre fix6 un nombre predetermine dera- 
tions de turbo-decodage. Mais il se peut alors que ce 
nombre d'iterations predetermine soit ou bien insuffi- 
sant, ne permettant alors pas d'atteindre une correction 
d'erreurs satisfaisante, ou bien trop important, faisant 
qu'un certain nombre d'iterations sont inutiles. Cette 
manifere de proceder se fait done soit au detriment de 
la performance de la transmission, mesuree par exem- 
ple en terme de taux d'erreurs binaires, soit au detriment 
de conditions de transmission comme la complexite du 
turbo-decodage, le deiai de turbo-decodage ou la con- 
sommation d'energie pour le turbo-decodage. 
[0019] G6n6ratement, on fixe un nombre maximal 
d'iterations correspondant k une complexite et/ou un 
deiai de decodage maximal tol6r6s, et on utilise un cri- 
tere d'arret pour interrompre le processus de decodage 
si celui-ci semble avoir donne lieu k une convergence 
vers I'information utile avant le nombre maximal d'itera- 
tions. La detection de convergence peut etre effectuee 
de differentes facons. Par exemple, un code detecteur 
d'erreurs de type CRC (Cyclic Redundancy Check) peut 
etre utilise. Si, au cours du turbo-decodage d'une se- 
quence d'informations, le calcul du code detecteur d'er- 
reurs indique qu'il n*y a plus d'erreurs, on interrompt le 
decodage iteratif pour cette sequence. Un inconvenient 
de ce procede d6coule du fait qu'un code detecteur d'er- 
reurs doit etre introduit a remission, ce qui fait baisser 
le rendement global du codeur de canal. 
[0020] Ont ete egalement proposes des criteres d'in- 
terruption du turbo-decodage bases sur la comparaison 
d s6qu nc sd'inf rmati ns en sorti d'au moins deux 
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decodeurs elementaires successlfs. De t Is crtteres 
d'interruption sont decrits, par exemple, dans un article 
de M. Moher d nt le titre est « Decoding via Cross-En- 
tropy Minimization », paru dans « proceedings of Glo- 
becom'93, IEEE Global Telecommunications Conf ren- 
ce », vol.2, pages 809-813, ou dans un article de R.Y. 
Shao, S. Lin, M.P.C. Fossorier dont le titre est « Two 
simple stopping criteria for turbo-decoding », paru dans 
« IEEE Transactions on Comm. », vol 47, n°8, aoQt 
1999, pages 1117-1120. L'utilisation de te Is criteres d'in- 
terruption du turbo-decodage se fonde notamment sur 
iefart qu'une stagnation des sorties des decodeurs ele- 
m ntaires au cours du decodage iteratif d'une sequence 
d'informations indique que des iterations de decodage 
supplementaires ne reduiront pas davantage ie nombre 
d'erreurs intervenant sur cette sequence d'informations. 
[0021 J Neanmoins, ce type de critere d'interruption de 
turbo-decodage pose deux types de problemes. 
[0022] Tout d'abord, si le principe sur lequel ce critere 
s fonde permet de maniere relativement simple de 
commander I'arret du traltement de decodage, II ne don- 
ne pas Vindication sur la qualite des sequences d'infor- 
mations decod6es, c'est-6-dire sur le nombre d'erreurs 
qu'elles contiennent encore par rapport 6 I'infonmation 
utile ni meme sur la presence eventuelle d'erreurs resi- 
duelles. 

[0023] Ensuite, la mise en oeuvredece type de critere 
d'interruption suppose lestockage d'une sequence d'in- 
formations issue d'une etape qui precede I'etape de de- 
codage consideree afin de proceder a la comparaison. 
Generalement, il faut m§me stocker plusieurs sequen- 
ces issues d'etapes precedant I'etape consideree afin 
que le fonctionnement du critere soit satisfaisant. 
[0024] Enfin, ce critere d'interruption etant base sur 
une stagnation des sorties de decodeurs elementaires 
successifs, il detecte ia convergence du precede de de- 
codage au moins une etape apres qu'il a effectivement 
converge. Dans le cas d'une convergence k Tavant-der- 
niere etape de decodage elementaire, la demiere etape 

ffectuee est done inutile. 
[0025] Un objet de la presents invention est done 
d'ameliorer I'interruption du decodage iteratif d'un pro- 
cede de transmission numerique de type a. codage cor- 
recteur d'erreurs utilisant des schemas de codage de 
type turbo-code. Pour cela, a 6te recherche un critere 
d'interruption du turbo-decodage permettant de resou- 
dre les problemes evoques ci-dessus. 
[0026] A cet effet, elle propose un procede de trans- 
mission numerique de type k codage correcteur d'er- 
reurs, comprenant, avant une etape de transmission sur 
un canal, une procedure de codage pour generer, k par- 
tir d'une information utile, une information codee com- 
prenant au moins une information redondante et, apres 
ladite etape de transmission sur ledit canal, une proce- 
dur de decodage p ur btenir, a. partir d'une informa- 
tion recue k decoder, une stimation de ladite informa- 
tion utile avec correction des erreurs de transmission 
basee sur ladit au moins une informati n r dondante, 
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ladit procedure de codage comprenant une pluralite 
d'etapes d codage elementaire associee a au moins 
un 6tape d'entrelacement et perant en parallele ou en 
serie, ladite procedure de decodage etant iterative et 

5 comprenant, pour chaqu iteration, une pluralite d'eta- 
pes de decodage elementaire associee & des etapes 
d'entrelacement et de desentrelacement, correspon- 
dant a. ladite pluralite d'etapes de codage elementaire 
associee k ladite au moins une etape d'entrelacement, 

10 chacune desdites etapes de decodage elementaire re- 
cevant un ensemble d'informations d decoder et gene- 
rant un ensemble d'informations de sorties ponderees 
associe a. un ensemble d'informations decodees, ledit 
procede etant caracterise en ce qu'il comprend une 6ta- 

15 pe de determination de grandeur caracteristique adap- 
tee k calculer, pour chacune desdites etapes de deco- 
dage elementaire, une grandeur caracteristique dudit 
ensemble d'informations de sorties ponderees, une eta- 
pe de comparaison adaptee k comparer ladite grandeur 

20 caracteristique k une grandeur de seuil, et une etape 
d'interruption pour interrompre ladite procedure de de- 
codage lorsque ladite grandeur caracteristique atteint 
ladite grandeur de seuil. 

[0027] Avantageusement, ladite etape de determine- 
rs tion de grandeur caracteristique est adaptee k calculer, 
pour chacune desdites etapes de decodage elemental- 
re, une grandeur caracteristique d'un ensemble d'infor- 
mations extrinseques correspondent audit ensemble 
d'informations de sorties ponder6es associe & un en- 
30 semble d'informations decodees. 

[0028] II est en effet avantageux de calculer cette 
grandeur caracteristique k partir de I'information extrin- 
seque qui permet de donner de maniere simple une in- 
dication du nombre d'erreurs restant dans une sequen- 
35 ce de decodage. 

[0029] On comprendra que Ton peut neanmoins cal- 
culer une grandeur caracteristique directement k partir 
des sorties ponderees dans lesquelles, au bout d'un 
certain nombre ^iterations, Hnformation extrinseque 
40 devient essentielle. 

[0030] L'on a determine qu'il existe une correlation 
entre, d'une part, la moyenne de la valeur absolue de 
rinformation extrinseque calculee sur une sequence de 
N valeurs extrinseques en sortie cfun decodeur donne 
45 lors d'une iteration donnee et, o°autre part, le nombre 
d'erreurs restant dans la sequence de N bits decodee 
en sortie de ce decodeur donne pour cette iteration don- 
nee. On constate que cette moyenne croTt rapidement 
des que le decodage de la sequence converge ators 
so qu'eile stagne tant que ce decodage ne converge pas. 
Ainsi, lorsque cette moyenne atteint une grandeur de 
seuil suffisante, il existe une forte probabilite que la se- 
quence ne contienne plus d'erreur. II devient done inutile 
de poursuivre le decodage pour cette sequence. 
55 [0031] On a pu etablir des courbes, comme celle re- 
presentee sur la Fig. 3, montrant, pour differentes con- 
ditions de transmission, exprimees par exemple en ter- 
m d rapp rt signal sur bruit, la diff6rence entre la 
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moyenne de ta valeur absolue de I'information extrinse- 
que pour des s6qu nces mai decodees et des sequen- 
ces correctement decodees. 

[0032] Ainsi, avantageusement, la grandeur caracte- 
ristique calculee par ladite etape de determination de 
grandeur caracteristique sera ta moyenne de la valeur 
absolue de Pinformation extrinseque calculee sur I'en- 
semble d'informations extrinseques considere. Dans ce 
cas, I'etape d'interruption interrompra la procedure de 
decodage lorsque la moyenne de la valeur absolue de 
I'information extrinseque calculee par I'etape de deter- 
mination de grandeur caracteristique sera superieure & 
une grandeur de seuil adaptee. 
[0033] Cependant, cette grandeur caracteristique 
pourra egalement etre une autre grandeur statistique 
caracteristique de cet ensemble d'informations extrin- 
seques, comme sa variance, son minimum ou son maxi- 
mum. Peut etre egalement utilis6e la somme des va- 
leurs absolues des informations extrinseques de cet en- 
s mble d'informations extrinseques. 
[0034] Ainsi deflnie, la presente Invention s'appllque 
£ tous types de procede de transmission utilisant un co- 
dage correcteur d'erreurs de type & turbo-codage et tur- 
bo-decodage, qu'il s'agisse d'un turbo-codage £ conca- 
tenation serie ou parallele, d'un turbo-decodage & con- 
catenation serie ou parallele ou de schemas de conca- 
tenation mixte. 

[0035] Selon un autre aspect de la presente invention, 
le procede de transmission numerique comprend ega- 
lement une etape de determination de grandeur de seuil 
pour determiner une grandeur de seuil en fonction d'au 
moins un parametre de configuration. 
[0036] Un parametre de configuration peut etre un pa- 
rametre caracterisant les conditions de transmission 
comme, par exemple, le rapport signal sur bruit, tl peut 
egalement s'agir d'un parametre caracterisant, par 
exemple, un algorithme de decodage 6l6mentaire t la 
taille du bloc d'information utile, un type de grandeurs 
utilisees, un nombre maximal d'iterations, un type deca- 
nal de transmission, etc. Bienentendu, en general, l'6ta- 
p de determination de grandeur de seuil determinera 
une grandeur de seuil en fonction d'une pluralite de pa- 
rametres de configuration. 

[0037] Cette etape de determination de grandeur de 
seuil peut employer un algorithme adaptatif permettant 
I calcul d'une grandeur de seuil en fonction d'un ou plu- 
sieurs param6tres de configuration. 
[0038] Cette etape de determination de grandeur de 
seuil peut egalement employer des tables de reference 
preetablies permettant de s6lectionner une grandeur de 
s ui) en fonction d'un ou plusieurs parametres de con- 
figuration. 

[0039] Selon un autre aspect de la presente invention, 
ladite etape de determination de grandeur de seuil de- 
termine un grandeur d seuil d manifer er6alis run 
compromis entre la perf rmance permise par ladite pro- 
cedure de decodage et la complexite de cette procedure 
de decodag . 



[0040] Par exemple, dans le cas ou la grandeur ca- 
racteristique choisie est la moyenne de la valeur abso- 
lu de rinformation extrinseque, la grandeur de seuil se- 
ra choisie, d'un part, suffisamment importante pour as- 

5 surer qu le nombr d'erreurs r stant dans une s6qu n- 
ce decodee solt suffisamment f aible et, d'autre part, suf- 
fisamment faible pour limiter le nombre d'iterations n6- 
cessaires pour atteindre cette valeur de seuil. 
[0041] De maniere similaire, ladite etape de determi- 

10 nation de grandeur de seuil determine une grandeur de 
seuil de maniere & assurer une certalne quallte de trans- 
mission. 

[0042] Par exemple, ladite etape de determination de 
grandeur de seuil determine une grandeur de seuil en 
15 fonction d'un deiai moyen de transmission souhaite. 
[0043] Ladite etape de determination de grandeur de 
seuil peut egalement determiner une grandeur de seuil 
en fonction d'une consommatlon d'energie moyenne to- 
leree. 

20 [0044] Selon un autre aspect de la presente invention, 
un nombre maximal tolerable d'iterations ayant 6t6 pre- 
define ladite etape de determination de grandeur de 
seuil determine une grandeur de seuil en combinant, 
d'une part, une premiere grandeur caracteristique d'un 

25 premier ensemble d'informations extrinseques g6n6r6 
par un dernier decodeur 6l6mentaire lors d'une demiere 
iteration et associe k un premier ensemble d'informa- 
tions decodees correspondent au decodage sans erreur 
d'un ensemble d'informations & decoder, et, d'autre part, 

30 une seconde grandeur caracteristique d'un second en- 
semble d'informations extrinseques g6n6r6 par ledit 
dernier decodeur lors de ladite demiere iteration et as- 
socie e un second ensemble d'informations decodees 
correspondant au decodage dudit ensemble d'informa- 

35 tions e decoder dans le cas ou il reste des erreurs. 
[0045] Avantageusement, lesdites premiere et se- 
conde grandeurs seront les moyennes de la valeur ab- 
solue de rinformation extrinseque calcuiees sur, res- 
pectivement, ledit premier ensemble d'informations ex- 

40 trinseques et ledit second ensemble d'informations ex- 
trinseques. 

[0046] Cependant, cette premiere et cette seconde 
grandeurs pourront egalement etre toutes autres gran- 
deurs statistiques caracteristiques de, respectivement, 

45 ce premier et ce second ensembles d'informations ex- 
trinseques, comme leurs variances, leurs minima ou 
leurs maxima. Peuvent §tre egalement utilisees les 
sommes des valeurs absolues des informations extrin- 
seques de, respectivement, ce premier et ce second en- 

50 sembles d'informations extrinseques. 

[0047] Lesdites premiere et seconde grandeurs peu- 
vent etre determinees, en fonction d'au moins un para- 
metre de configuration, a. I'aide d'un algorithme adaptatif 
ou d'une table de reference preetablie. En pratique, la 

55 det rminationdeces premiere et seconde grandeurs se 
fera en f notion d'un pluralite de parametres de confi- 
guration. 

[0048] Ladit grandeur de seuil p urra n tamm nt 
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etre la somme de ladit premiere grandeur multiple 
par un coefficient a et de ladit seconde grandeur mul- 
tiple par un coefficient (1 -a), le coeffici nt a 6tant choi- 
si entre 0 et 1 . 

[0049] Avantageusement.ee coefficient a sera ch isi 
de manifere k reallser un compromis entre la performan- 
ce permise par ladite procedure de decodage et la com- 
plexite de cette procedure de decodage. 
[0050] Par exemple, dans le cas oCi la grandeur ca- 
racteristique choisie est la moyenne de la valeur abso- 
lue de reformation extrinseque, le coefficient a sera 
choisi, d'une part, suff isamment important pour assurer 
que le nombre d'erreurs restant dans une sequence d6- 
cod6e soitsuffisamment faible et, d'autre part, suffisam- 
ment faible pour limiter le nombre derations r6alis6es 
par la procedure de decodage, 
[0051] De manifcre similaire, le coefficient a sera choi- 
si de manure k assurer une certaine quality de trans- 
mission. 

[0052] Par exemple, ie coefficient a sera choisi en 
fonction d'un deiai moyen de transmission souhaite. 
[0053] Ledit coefficient a peut 6galement etre choisi 
n fonction d'une consommation d'energie moyenne to- 
I6r6e. 

[0054] Avantageusement, le coefficient a est determi- 
ne k I'aide d'un algorlthme adaptatif ou d'une table de 
reference preetablie. 

[0055] Selon un autre aspect de la presente invention, 
lesdites etapes de decodage eiementaire sont k entrees 
t sorties pond6r6es, en termes de probabilites, de rap- 
ports de vraisemblance, ou de logarithmes de rapports 
de vraisemblance. 

[0056] Selon un autre aspect de la presente invention, 
ladite procedure de codage comprend au moins une 
etape de poinconnage et ladite procedure de decodage 
comprend au moins une etape de depoinconnage cor- 
respondante. 

[0057] Les caracteristiques de Pinvention mention- 
nees ci-dessus, ainsi que d'autres, apparattront plus 
clairement k la lecture de la description suivante d'un 
xemple de realisation, ladite description etantfaite en 
relation avec les dessins joints, parmi tesquels : 

la Fig. 1 est un schema illustrant un dispositif codeur 
k turbo-code de type PCCC k deux dimensions ; 
la Fig. 2 est un schema illustrant un dispositif d6co- 
deur en mode s6rie associe au dispositif codeur de 
la Fig. 1 ; 

la Fig. 3 est un graphe montrant, en fonction du rap- 
port signal sur bruit, la moyenne de la valeur abso- 
lue de I'information extrinsfeque calcuiee en sortie 
d'un dernier decodeur d'une demi&re iteration, 
d'une part pour des sequences correctement deco- 
d£es, et d'autre part pour des sequences presen- 
tant des err urs r6siduell s ; 
la Fig. 4 est un organlgramme illustrant un principe 
de base d'une procedure de decodage avec crrtfere 
d'interrupti n selon un mod d realisation de la 



presente Invention. 

[0058] La pr6sente invention sera illustree notam- 
ment en referenced un proc6d6 de transmission de type 

5 k codage c rrecteurd' rreurs utllisant un turbo-code de 
type PCCC k deux dimensions, un dispositif de turbo- 
codage appliquant ce proced6 6tant repr6sente de ma- 
nure schematique sur la Fig. 1 , et un dispositif de turbo- 
decodage appliquant ce proc6de etant represente sur 

10 ia Fig. 2. On pourra facilement g6n6raliser I'invention k 
des turbo-codes de plus grande dimension, utiilsant 
d'autres types de codes eiementaires, et/ou k sch6mas 
de concatenation differents, notamment k des sch6mas 
de concatenation serie, ainsi qu'6 des schemas de con- 

15 catenation de turbo-d6codage diff6rents. 

[0059] Globalement, un proc6de de transmission nu- 
m6rique de type k codage correcteur d'erreurs par tur- 
bo-code PCCC comprend une procedure de codage 
avant une etape de transmission et une procedure de 

20 decodage apres une etape de transmission. 

[0060] La procedure de codage est Illustree k travers 
le dispositif decodage represente schematiquement sur 
la Fig. 1. 

[0061 ] Globalement, ce dispositif de codage 1 0 com- 
2s prend deux codeurs 6l6mentaires 11 et 12 entre les- 
queis Intervlent un entrelaceur de tallle N 13. 
[0062] Chacun des codeurs eiementaires 1 1 et 1 2 est 
un codeur utilisant un code Convolutif R6cursif Syste- 
matique (RSC). Ainsi qu'il est bien connu, chacun de 
30 ces codeurs eiementaires utilise une serie d'informa- 
tions auxiliaires, memoris6es dans un dispositif de type 
registre k d6calage obtenues chacune par combinaison 
mathematique d'une information utile et d'informations 
auxiliaires calcuiees precedemment. Dans I'exemple 
35 presente ici, le registre k decalage 23 emmagasine les 
donnees auxiliaires calcuiees par le OU exclusif 21 dont 
les entrees materialised le premier polyndme genera- 
tes du codeur RSC 11. Le produit de convolution est 
realise par le OU exclusif 22, les sorties du registre 23 
40 materialisant le deuxieme polyndme generateur du co- 
deur RSC 11 . L'information utile est systematiquement 
transmise au cdte d'une information de redondance qui 
apparaft en sortie de l'op6rateur OU exclusif 22. L'6tape 
d'entrelacement 13 de taille N modifie I'ordre de prise 
45 en compte des donnees par chacun des codes eiemen- 
taires. De la sorte, chacun des codeurs 11 et 12 g6nfere 
une information redondante qui lui est associee. LMnfor- 
mation utile n'est transmise qu'unefois. Ainsi, l'informa- 
tion codee telle qu'elle ressort de la procedure de coda- 
50 ge est un bloc 20 comprenant l'information utile, ou par- 
tie systematique, et les deux informations redondantes, 
ou parties de l'information codee correspondent k cha- 
cun des codes eiementaires. Bien entendu, les deux co- 
des eiementaires pourraient §tre differents. Apres mul- 
55 tipl xage 1 4, I'information cod6e peut etre soumise k un 
poinconnag 1 5. Le rendement d chacun des codeurs 
eiementaires est de Vz et, du fait que la partie systema- 
tique n'est transmise qu'une f is, le rend ment R du tur- 
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bo-code est de 1/3. Ce rendement peut blen entendu 
etre augmente par poinconnage. Ainsi, le poinconnage 
d la moiti6 d s bits de r dondance de chaque code 
elementaire produirait un rendement R de#. 
[0063] L'information codee se presente sous forme de 
sequences de N blocs 20 composes de I'lnformatlon 
systematique X et de la premiere et la seconde informa- 
tions redondantes Y1 et Y2. Apres poin9onnage 6ven- 
tuel, une sequence est transmise et subit les modifica- 
tions apportees par le canal, Elle est ensuite recue par 
ie disposltlf de decodage et eventuellement depolncon- 
nee. Se presentent alors en entree du demultlplexeur 
31 N blocs 30 de longueur 3. Chacun de ces blocs 30 
constitue une information recue a decoder, lis contien- 
n nt une partie d'inf ormation recue correspondant a I'in- 
formatlon utile, appelee Information systematique X, 
une premiere partie d'information recue correspondant 
a I'inf ormation redondante du premier code elementaire, 
appeiee premiere information redondante Y1 , et une se- 
conde partie d'information recue correspondant a Tin- 
formation redondante du second code elementaire, ap- 
pelee seconde information redondante Y2. La procedu- 
re de decodage fonctionne par sequences de decodage 
de N bits correspondant aux sequences de N blocs re- 
cues. 

[0064] Le disposltlf de decodage, a concatenation en 
serie, comprend un decodeur elementaire 32 corres- 
pondant au premier codeur elementaire 11 et un deco- 
deur elementaire 33 correspondant au second codeur 
6l6mentaire 12. Dans I'exemple consider ici, les deco- 
d urs eiementaires, utilisant un algorithme de type Log- 
MAP, sont a entrees et sorties pond6r6es sous forme 
d logarithmes de rapports de vraisemblance (LRV). De 
ce fait, reformation extrinseque est initialis6e a 0 et la 
combinaison de reformation extrinseque avec I'infor- 
mation systematique se fait par addition. Bien entendu, 
si les grandeurs manipul6es par les decodeurs eiemen- 
taires sont autres, il faudra faire les changements cor- 
respondents. Par exemple, s'il s'agit de rapports de vrai- 
semblance, reformation extrinseque est initialisee a 1 
et la combinaison se fait par produit. S'il s'agit de pro- 
babilrtes, reformation extrinseque est initlalis6e a 0,5 et 
la combinaison se fait 6galement par produit. 
[0065] D'une part, la partie d'information recue X cor- 
respondant a I'information utile est transmise aux deco- 
deurs eiementaires 32 et 33. En direction du decodeur 
elementaire 32, un additionneur 37 ajoute a cette infor- 
mation systematique X une information extrinseque 
62^^ . En direction du decodeur elementaire 33, un ad- 
ditionneur39 ajoute a cette information systematique X, 
entrelacee par un entrelaceur 34 de taille N correspon- 
dant a I'entrelaceur 13, une information extrinseque 
e1 k ., entrelacee par un entrelaceur 35 de taille N corres- 
pondant a I'entrelaceur 13. D'autre part, la partie d'infor- 
mation recue Y1 corr spondant a I'information redon- 
dante dupr mi r code elementaire est transmis au de- 
codeur 32 et la partie cfinf ormation recue Y2 correspon- 
dant a rinformati n r dondant du sec nd code 6I6- 



mentaire est transmise au decodeur 33. 
[0066] L'indice k 1 represente l'it6ration en cours de la 
procedure de decodage, I'information extrinseque 62^.., 
etant done calculee lors d'une iteration precedant celle 
5 pendant laquell est calcul6e ^information extrinseque 

e V 

[0067] L'information extrinseque e1 k , est obtenue en 
sortie du decodeur elementaire 32 lors d'une iteration 
k\ avec soustraction, au niveau d'un soustracteur 38, 
10 de reformation systematique X et de I'information ex- 
trinseque 62^^. 

[0068] L'information extrinseque e2«. est obtenue, 
sous forme entrelacee e^, en sortie du decodeur ele- 
mentaire 33 lors d'une iteration k\ avec soustraction, au 
is niveau d'un soustracteur 40, de I'information systema- 
tique entrelacee X' et de r Information extrinseque en- 
trelacee e'1 Elle est desentrelacee par un d6sentrela- 
ceur 36 de taille N correspondant a I'entrelaceur 13 
avant transmission a I'iteration suivante. 
20 [0069] A Tissue d'une procedure de decodage, une 
sequence de decodage en sortie du second decodeur 
elementaire 33 est d6sentrelac6e et analysee par un 
bloc de decision 41 pour former une sequence decod6e. 
[0070] Au depart, l'information extrinseque e2o est ini- 
25 tialisee a 0. Lors de la premiere iteration, reformation 
systematique X forme l'information a priori d'entr6e du 
premier decodeur elementaire 32. Le premier decodage 
elementaire, a partir de la premiere information redon- 
dante Y1, produit une information de sortie pond6r6e 
30 D1 V correspondant a une premiere estimation de se- 
quence de decodage, et s'ecrivant sous forme d'une 
combinaison de l'information systematique et de refor- 
mation extrinseque e1 1f cette demi6re correspondant a 
une augmentation de la f iabilite associee au premier d6- 
35 codage elementaire. On a D1 t = X + e1 v reformation 
extrinseque e1 n s'ecrivant comme fa difference entre 
l'information de sortie ponder6e du premier decodeur, 
ici le logarithme de rapport de vraisemblance en sortie, 
et I'information d'entree pond6r6e du premier decodeur, 
40 ici le logarithme de rapport de vraisemblance en entr6e. 
Cette information extrinseque e1 ^ , entrelacee et ajoutee 
a I'information systematique entrelacee X", forme refor- 
mation a priori d'entree du second decodeur elementai- 
re 33. Le second decodage elementaire, a partir de la 
45 seconde information redondante Y2, produit une infor- 
mation de sortie pond6r6e D'2 1( qui correspond a une 
seconde estimation de sequence de decodage, et qui 
s'ecrit sous forme d'une combinaison de reformation 
systematique entrelacee, de l'information extrinseque 
so entrelacee e'1 1 et de reformation extrinseque entrela- 
cee e'2 lt cette derniere correspondant a une augmen- 
tation de la fiabilite associee au second decodage 6I6- 
mentaire. On a D'2, = X'+e'1 1 +e , 2 1 , l'information extrin- 
seque entrelacee e'2 1 s'ecrivant comme la difference 
55 ntre l'information de sortie ponderee du second deco- 
deur, ici le logarithme de rapport de vraisembianc en 
sortie, et l'information d'entree pond6ree du second de- 
codeur, ici le I garithme d rapp rt d vrais mblance 
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en entree. L'informatlon extrinseque entrelacee for- 
me apres desentrelacement information extrinseque 
2 n qui, ajoutee a Pinformation systematique X, forme 
information a priori d'entre du premier decodeur ele- 
mentair 32 pour la seconde rteration. Le decodage ele- 
mentalre, toujours a partlr de ia premiere Information re- 
dondante Y1, produit alors une information de sortie 
ponderee D1 2 , qui correspond a une nouvelle estima- 
tion de sequence de decodage de fiabiiite accrue. Une 
nouvelle information extrinseque associee au decodeur 
32 e1 2 , entrelacee et ajoutee a l'informatlon systemati- 
que entrelacee X\ forme information a priori d'entree 
du second decodeur elementaire 33. Le second deco- 
dage elementaire, toujours a partir de la seconde infor- 
mation redondante Y2, produit une information de sortie 
ponderee D'2 2 , qui correspond a encore une nouvelle 
estimation de sequence de decodage de fiabiiite ac- 
crue. Une nouvelle information extrinseque associee au 
decodeur 33 e2 2 , ajoutee a information systematique 
X, forme information a priori d'entree du premier deco- 
deur elementaire 32 pour la trolsieme Iteration. Le pro- 
cessus se poursuit ensuite de la meme facon, informa- 
tion extrinseque, au fur et a mesure des iterations, ga- 
gnant en fiabiiite, c'est-a-dire en amplitude dans le pre- 
sent cas ou elle s'exprime en terme de logarithme de 
rapport de vraisemblance. A issue de la procedure de 
decodage, apres un nombre ^iterations k dont la deter- 
mination sera expliquee par la suite, la sequence de de- 
codage entrelac6e composee des informations de sor- 
tie ponderee D'2 k en sortie du second decodeur elemen- 
taire 33 est desentrelacee et seuillee pour produire la 
sequence decodee. 

[0071 J La Fig. 4 represente un mode de realisation de 
la presente invention applique au cas d'un PCCC de di- 
m nsion i tel le PCCC de dimension 2 qui vient d'etre 
decrit. 

[0072] Globalement, selon invention, une etape 51 
d determination de grandeur caracteristique et une 
etape 53 de comparaison, adaptee a comparer la gran- 
deur caracteristique a une grandeur de seuil, sont as- 
sociees a chacune des etapes de decodage elementai- 
re 50 d'une procedure de decodage iterative. La gran- 
d ur de seuil est determinee par une etape de d6termi- 
nation de grandeur de seuil 52. Pendant I'etape de de- 
codage elementaire 50, I'etape de determination de 
grandeur caracteristique est adaptee a calculer une 
grandeur caracteristique de la sequence de N informa- 
tions extrinseques en sortie de I'etape de decodage ele- 
mentaire 50. Une etape d'interruption 54 va interrompre 
la procedure de decodage si la grandeur caracteristique 
atteint et depasse la grandeur de seuil. Sinon, a travers 
I'etape 55, la procedure de decodage va se poursuivre 
vers P6tape de decodage elementaire suivante. 
[0073] Plus precisement, I'etape de determination de 
grandeur caracteristique 51 execute un algorithm con- 
sistant, lors d'une i'* mo etap d decodag elementaire 
d'une k* 6m6 iteration, a calculer ia moyenne E lei' k ,l de 
laval urabs lu d inf rmati n xtrinseque calcute 



sur ia sequence de N valeurs extrinseques en sortie du 
i'*me decodeur lore de la k'* mc iteration. Avantageuse- 
ment, cette grand ur caracteristiqu est determinee 
pour chaque etape de decodage elementaire de manie- 
5 re a ce que le procede de decodag iteratif puisse etre 
Interrompu y compris au niveau cfune etape de decoda- 
ge elementaire se situant dans le corps d'une iteration. 
Alternativement, cette grandeur caracteristique peut 
n'etrecalculee que pour certain es etapes de decodage 
10 etementaire, par exemple pour la demiere etape de de- 
codage elementaire de chaque iteration. 
[0074] Ainsi, dans le cas du PCCC de dimension 2 
decrit, cette etape 51 de determination de grandeur ca- 
racteristique determine, par exemple, lors du decodage 
15 Elementaire effectue par le second decodeur 33 lors 
d'une k* imo iteration, la moyenne E 162^1 de la valeur 
absolue de information extrinseque catculee sur la se- 
quence de N valeurs extrinseques en sortie du second 
decodeur 33 lors de cette k* me iteration. 
20 [0075] Unefois la grandeur caracteristique E lei'*,! de- 
terminee, a issue de la P* mo 6tape de decodage ele- 
mentaire de la k* mo iteration, i'etape 53 de comparaison 
recoit, d'une part, cette grandeur caracteristique E leiV 
et, d'autre part, une grandeur de seuil s determinee par 
25 i'etape de determination de grandeur de seuil 52. Si 
I'etape 53 determine que E leiy >s, I'etape 54 est exe- 
cutee et la procedure de decodage iteratif est interrom- 
pue au niveau de I'etape de decodage Elementaire P de 
iteration k\ Dans ce cas, la sequence de N informations 
30 de sortie ponderee associee a la sequence de N infor- 
mations decodees par la procedure de decodage est la 
sequence de N informations de sortie pondeYee gene- 
ree par le i' 6me decodeur elementaire lors de la k* me 
rteration. Si I'etape 53 determine que E leiy n'est pas 
35 superieure a s, Petape 55 est executee et la procedure 
de decodage iteratif se poursuit, le test d'interruption 
etant alors appliqu6 a issue de I'etape de decodage 
elementaire suivante, et ainsi de suite. 
[0076] L'etape de determination de grandeur de seuil 
40 52 determine une grandeur de seuil s en fonction de pa- 
rametres de configuration. II peut s'agir de parametres 
caracterisant les conditions de transmission comme, 
par exemple, le rapport signal sur bruit. II peut egale- 
ment s'agir de parametres caracterisant, par exemple, 
45 la taille du bloc d'information utile, un algorithme de de- 
codage elementaire, un type de grandeurs utilisees, un 
nombre maximal d'iterations, un type de canai de trans- 
mission, etc. Ces parametres de configuration caracte- 
risent I'operation de decodage en cours. 
so [0077] Le choix de la grandeur de seuil va egalement 
dependre de Papplication dans le cadre de laquelle le 
procetle de transmission nunrterique intervient. Ainsi, la 
valeur de seuil devra souvent etre choisie de maniere a 
realiser u n compromis entre la performance permise par 
55 lapr cedurededec dageet la complexitede cette pro- 
cedure de decodage. De la mefne maniere, il pourra etre 
choisi en fonction d'un delai moyen de transmission sou- 
hafte ou en f notion d'une c nsommation d'6nergi 
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moyenne toieree. 

[0078] Dans le present exemple de realisation, un 
nombre maximal derations tolerable ayant ete pr6de- 
f ini, le seull s est fixe en combinant deux grandeurs cal- 
culus d la mdme maniere qu'est calculde la grandeur 
caracterlstiqueselon la presente Invention, solt, dans le 
cas present, en faisant la moyenne des amplitudes de 
N informations extrinseques d'une sequence de deco- 
dage. Ces deux grandeurs sont propres a une configu- 
ration donnde telle que d6finie par las parametres de 
configuration et correspondant a I'operatlon de decoda- 
ge en cours. Les premiere et seconde grandeurs carac- 
terisent, dans cette configuration donnee, un ensemble 
d'informations extrinseques genere par un dernier de- 
codeur 6l6mentalre, a Tissue de la procedure de deco- 
dage ayant execute le nombre maximal dlterations pre- 
define respectivement dans le cas d'un decodage sans 
rreur et dans le cas d'un decodage pour lequel 11 reste 
des erreurs. 

[0079] Avantageusement, cette premiere et cette se- 
conde grandeur sont obtenues en fonctlon des parame- 
tres de configuration a I'aide d'un algorithme adaptatlf 
ou d'une table de reference preetablie, se basant sur 
une etude prealable de revolution de la grandeur carac- 
teristique selon I'invention, ici la moyenne des amplitu- 
des de N informations extrinseques d'une sequence de 
decodage, en fonction des parametres de configuration. 
[0080] A titre d'exemple, la Fig. 3 montre sous forme 
de graphe un resultat d'une telle etude pour le PCCC 
du present mode de realisation. Les deux courbes 61 et 
60 donnent la moyenne E Ie2 20 ' de la valeur absolue de 
I'information extrinseque en sortie du 2* mft decodeur de 
Ja 20 6me iteration en fonction du rapport signal sur bruit 
Eb/No, respectivement dans le cas de sequences mal 
decodees, c'est-a-dire qui contiennent encore des er- 
reurs, et dans le cas de sequences correctement deco- 
dees, c'est-a-dire ne contenant aucune erreur r§siduel- 
I . Les valeurs E le22ol ont ete calcuiees, dans les deux 
cas et pour chaque valeur de rapport signal sur bruit, 
pour suff isamment de sequences pour obtenir des cour- 
bes exploitables. Dans le present exemple, la longueur 
de la sequence de decodage (correspondant a la taille 
des entrelaceurs) est de N=640. Le signal en sortie du 
turbo-codeur est module par une modulation BPSK et 
transmis sur un canal a Bruit Blanc Additif Gaussien 
(BBAG). 

[0081] Les courbes obtenues, explores par exemple 
au moyen d'une table de reference, permettent, pour un 
rapport signal sur bruit donne, formant parametre de 
configuration, de d6duire les premiere et seconde gran- 
deurs dont la combinaison permet d'obtenir la grandeur 
de seuil s. 

[0082] Par exemple, pour un rapport signal sur bruit 
de 0,78 dB et un nombre maximum ^iterations fix6 a 
20, la premiere grand ur, caracterisant un decodage 
sans rr ur, est 6gal a 37,5 (point 63) t la sec nde 
grandeur, caracterisant un decodage avec erreurs r6si- 
duelles, est egale a 3 (point 62). 



[0083] Bien entendu, retape de determination d 
grandeur de seuil pourra se fonder sur une pluralite de 
courbes caracteristiques, telles cedes representees sur 
la Fig. 3, correspondant a une pluralite de parametres 
5 de configuration. 

[0084] Af in de pouvolr adapter la grandeur de seull en 
vue, par exemple, de r6aliser un compromis entre la per- 
formance permise par la procedure de decodage et la 
complexite de cette procedure de decodage, ou enfonc- 
10 tion, par exemple, d'un d6lai moyen de transmission 
souhalte ou d'une consommatlon d'6nergie moyenne 
tol6ree, la determination de la grandeur de seuil par 
combinaison d'une premiere grandeur, caracterisant un 
decodage sans erreur, et d'une seconde grandeur, ca- 
ts racterisant un decodage avec erreurs residuelles, sefait 
par I'intermedlaire d'un coefficient a permettant de prl- 
viiegier i'une ou ('autre de ces grandeurs. 
[0085] Dans le present exemple de realisation, la 
grandeur de seuil est la somme de la premiere grandeur 
20 multipli6e par un coefficient a et de la seconde grandeur 
multlpliee par un coefficient (1-a), le coefficient a etant 
choisi entre 0 et 1 . 

[0086] Le coefficient a est determine, par exemple a 
I'aide d'un algorrthme adaptatlf ou d'une table de refe- 
rs rence, en fonction de I'application dans le cadre de la- 
quelle le procede de transmission numerique Intervlent. 
Plus a est petit, plus la complexite moyenne du deco- 
dage, le deiai moyen de decodage et la consommatlon 
moyenne d'6nergie pour le decodage d'une sequence 
30 sont redults. Plus a est important, plus les performances 
permlses par le decodage sont ameiiorees. Ainsi, par 
exemple, pour des applications pouvant tol6rer des taux 
d'erreurs binaires ou paquet relativement eieves mais 
reclamant des deiais faibles, comme c'est le cas pour 
35 des services voix, le parametre a est choisi plutdt petit. 
Pour de telles applications, le nombre maximal d*it6ra- 
tions est egal em ent petit. En revanche, pour des appli- 
cations necessitant des taux d'erreurs binaires ou pa- 
quets faibles mais tolerant des deiais eieves, comme 
40 c'est le cas pour des services de transfert de donnees, 
le parametre a et le nombre maximal ^iterations sont 
choisis plutdt grands. 

[0087] Par exemple, dans I'exemple de la Fig. 3, pour 
un rapport signal sur bruit de 0,78 dB, un coefficient a 

45 egal a 0,35 donne une grandeur de seuil s 6gale a 15. 
Si une procedure de decodage iteratif d'une sequence 
est interrompue lorsque la grandeur caracteristique cal- 
cuiee pour cette sequence atteint la grandeur de seuil 
s=15, les performances en termes de taux d'erreurs bi- 

so naires ne sont pas ou trfes peu degrad6es par rapport 
au cas oil la procedure de decodage va jusqu'au bout 
de ses vingt iterations. Par contre, le nombre moyen 
^iterations effectu6 est de 3,8 au lieu de 20, ce qui se 
traduit par un gain de complexite superieur a 5. 

55 [0088] La present inv ntion s'appliqu a t us types 
d proc6d6 de transmission utilisant un codage c rrec- 
teur d'erreurs de type turbo-codage, qu'il s'agisse d'un 
turb -codag s6rieou paralieie, voire d'un turbo-c dee 
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schEma de concatenation hybrlde mElant concatEna- 
tion sErie et concatenation parallele. 
[0089] L' n va brievement prEs nter un mode de rea- 
lisation de la present invention applique k un turbo-co- 
d sErie. 5 
[0090] Par exemple, dans un turbo-code k concate- 
nation serie, chaque codeur ElEmentaire g En ere une in- 
formation codee elementaire k partir de ^information co- 
dee elementaire issue du codeur elementaire prece- 
dent, les i codeurs eiementaires etant separes par (i-1) 10 
entrelaceurs. Des Etapes de poinconnage peuvent etre 
reparties dans la procedure de codage, la sortie d'un 
jdmo coc jeurpouvant etre poin9onnee par unj* mo vecteur 
de poinconnage, entrelacee par un j 6mo entrelaceur 
avant codage par un (j+1 ) 6mo codeur. La taille de cha- is 
que entrelaceur depend de I'Etape de codage preceden- 
te, et, en particulier, du rendement apres poinconnage 
du codeur elementaire precedent. 
[0091] Dans un exemple de turbo-decodage corres- 
pondent au turbo-codage a concatenation serie qui 20 
vient d'etre decrlt, les decodeurs ElEmentalres etant as- 
socies dans I'ordre inverse des codeurs ElEmentaires, 
chaque Etape de decodage elementaire recoit deux in- 
formations ponderees a priori, Tune, appelEe premiere 
information d' entree, correspondent a, I' information de 25 
sortie du codeur elementaire correspondant, et I'autre, 
appelee seconde information d'entree, correspondant a 
('information d'entree du codeur elementaire correspon- 
dant. Cette etape de decodage elementaire produit 
deux informations ponderees a posteriori, Tune, appe- 30 
lee premiere information de sortie, correspondant k la 
sortie du codeur elementaire correspondant, et qui de- 
vient done, lors d'une iteration suivante, apres entrela- 
cement et poinconnage correspondant, entree a priori 
d'un decodeur Elementaire precedent, et I'autre, appe- 35 
lee seconde information de sortie, correspondant k Ten- 
tree du codeur elementaire correspondant, et qui de- 
vient done, dans ia mime iteration, apres desentrelace- 
ment et depoinconnage correspondant, entree a priori 
d'un decodeur Elementaire suivant. La premiere infor- 40 
mation d'entree correspond k I'information k decoder 
par I'etape de decodage elementaire. La seconde infor- 
mation de sortie correspond k I'information decodee par 
I'etape de decodage elementaire, et elle est constitute 
de la combinaison de la seconde information d'entree 45 
et d'une information extrinseque. 
[0092] Selon la presente invention, I'etape de deter- 
mination de grandeur caractEristique calcule, lors d'une 
etape de decodage elementaire, une grandeur caracte- 
ristique k partir d'un ensemble d'informations extrinse- so 
ques en sortie de cette Etape de decodage elementaire. 
Par exemple, si Ton se refere k f exemple de turbo-de- 
codage precedemment decrit, le calcul de grandeur ca- 
ractEristique se fait k partir d'un ensemble d'informa- 
tions xtrinseques issu d'un ensemble de second s in- ss 
f rmations de sortie. 



Revendications 

1 . ProcEdE de transmission numErique de type k co- 
dage correcteur d'erreurs, comprenant, avant un 
Etap de transmission sur un canal, une procedure 
de codage pour genErer, k partir d'une information 
utile, une information codEe comprenant au moins 
une information redondante et, apres ladite Etape 
de transmission sur ledit canal, une procEdure de 
decodage pour obtenir, k partir d'une information ro- 
gue a. decoder, une estimation de ladite Information 
utile avec correction des erreurs de transmission 
basEe sur ladite au moins une information redon- 
dante, ladite procEdure decodage comprenant une 
pturalitE d'Etapes de codage ElEmentaire associEe 
k au moins une Etape d'entrelacement et opErant 
en parallele ou en sErie, ladite procedure de deco- 
dage Etant iterative et comprenant, pour chaque ite- 
ration, une pluralitE d'Etapes de dEcodage ElEmen- 
taire associEe k des Etapes d'entrelacement et de 
dEsentrelacement, correspondant k ladite pluralitE 
d'Etapes de codage ElEmentaire associEe k ladite 
au moins une Etape d'entrelacement, chacune des- 
dites Etapes de dEcodage ElEmentaire (50) rece- 
vant un ensemble d'informations a decoder et ge- 
nErant un ensemble d'informations de sorties pon- 
dErEes associE k un ensemble d'informations de- 
codEes, ledit procEdE Etant caractErisE en ce qu'il 
comprend une Etape de dEtermination de grandeur 
caractEristique (51) adaptee k calculer, pourchacu- 
ne desdites Etapes de decodage ElEmentaire (50), 
une grandeur caractEristique d'un ensemble d'infor- 
mations extrinseques associE audit ensemble d'in- 
formations de sorties pondErEes, une Etape de 
comparaison (53) adaptEe k comparer ladite gran- 
deur caractEristique k une grandeur de seuil, et une 
Etape d'interruption (54) pour interrompre ladite 
procEdure de dEcodage lorsque ladite grandeurca- 
ractEristique atteint ladite grandeur de seuil. 

2. ProcEdE de transmission numErique de type k co- 
dage correcteur d'erreurs selon la revendication 1 , 
caractErisE en ce que ladite grandeur caractEristi- 
que calculEe par ladite Etape de dEtermination de 
grandeur caractEristique (51 ) est une grandeur sta- 
tistique caractEristique dudit ensemble d'informa- 
tions extrinseques. 

3. ProcEdE de transmission numErique de type k co- 
dage correcteur d'erreurs selon la revendication 2, 
caractErisE en ce que ladite grandeur statisti que ca- 
ractEristique est la moyenne de la valeur absolue 
desdites informations extrinseques, 

4. Proc 'd ' d transmission numErique de type coda- 
g c rrecteur d' rreurs sel n la r v ndication 2 ou 
3, caractErisE en c que ladite Etape d'interruption 
(54) int rrompt ladit procEdur de dEcodage lors- 
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que ladlte grandeur caracteristlque est sup£rieure 
6 ladite grandeur de seuil. 

5. Proc6de de transmission numeriqu de type 6 co- 
dage correcteur cferreurs seion I'une quelconque 
des revendications precedentes, caracterise en ce 
que ledit proc6d6 de transmission numerique com- 
prend egalement une etape de determination de 
grandeur de seuil (52) pour determiner une gran- 
deur de seuil en fonction d'au moins un param&tre 
de configuration. 

6. Procede de transmission num6rique de type 6 co- 
dage correcteur d'erreurs selon la revendication 5, 
caracterise en ce que des param&tres de configu- 
ration sont le rapport signal sur bruit, lataille du bloc 
d'information utile, I'algorithme de decodage eie- 
mentaire, le type de grandeurs utilis6es, le nombre 
maximal derations, et le type de canal de trans- 
mission. 

7. Procede de transmission num6rique de type 6 co- 
dage correcteur d'erreurs selon la revendication 5 
ou 6, caracterise en ce que ladite etape de deter- 
mination de grandeur de seuil (52) utilise un algo- 
rithme adaptatif permettant le calcul de ladite gran- 
deur de seuil en fonction d'un ou de plusieurs para- 
metres de configuration. 

8. Proc6de de transmission numerique de type 6 co- 
dage correcteur d'erreurs selon la revendication 5 
ou 6, caracterise en ce que ladite etape de deter- 
mination de grandeur de seuil (52) utilise une table 
de reference preetablie permettant de seiectionner 
ladite grandeur de seuil en fonction d'un ou de plu- 
sieurs parametres de configuration. 

9. Procede de transmission numerique de type 6 co- 
dage correcteur cferreurs selon I'une quelconque 
des revendications 5 6 8, caracterise en ce que la- 
dite etape de determination de grandeur de seuil 
(52) determine une grandeur de seuil de manure 6 
realiser un compromis entre la performance permi- 
se par ladite procedure de decodage et la complexi- 
te de cette procedure de decodage. 

10. Proc6de de transmission num6rique de type k co- 
dage correcteur cferreurs selon I'une quelconque 
des revendications 6 6 9, caract6ris6 en ce que la- 
dite etape de determination de grandeur de seuil 
(52) determine une grandeur de seuil en fonction 
d'un deiai moyen de transmission souhaite. 

11. Procede de transmission numerique de type k co- 
dag correcteur cferreurs sin I'une quelconque 
d s revendications 6 6 9, caract6ris6 n ce que la- 
dite etape d determination de grandeur de seuil 
(52) determine un grandeur d seuil en fonction 



d'une consommation d'6nergle moyenne toiere . 

12. Proc6d6 de transmission num6riqu de typ 6 co- 
dage correcteur d' rreurs selon Tun quelconqu 

5 des revendications 5 6 11, caract6ris6 n ce que, 

un nombre maximal Alterations tolerable ayant 6t6 
predefini, ladite etape de determination de gran- 
deur de seuil (52) determine une grandeur de seuil 
en combinant, d'une part, une premiere grandeur 

10 (63) caracteristique d'un premier ensemble confor- 
mations extrinseques associe 6 un premier ensem- 
ble d'informations de sorties pond6r6es g6n6r6 par 
un dernier decodeur eiementaire iors cf une dernfe- 
re iteration, en absence cferreur de decodage et, 

15 d'autre part, une seconde grandeur (62) caracteris- 
tique d'un second ensemble d'informations extrin- 
seques associe 6 un second ensemble d'informa- 
tions de sorties ponderees g6n6r6 par ledit dernier 
decodeur Iors de ladite demifere iteration, en pre- 

20 sence cferreurs de decodage. 

13. Proc6d6 de transmission numerique de type 6 co- 
dage correcteur d'erreurs selon la revendication 12, 
caracterise en ce que lesdites premiere et seconde 

25 grandeurs (63, 62) sont des grandeurs statistiques 
caracteristlques, respectlvement, dudlt premier en- 
semble d'informations extrinseques et dudit second 
ensemble d'informations extrinseques. 

30 14. Proc6d6 de transmission num6rique de type 6 co- 
dage correcteur d'erreurs selon la revendication 12, 
caracterise en ce que lesdites premiere et seconde 
grandeurs (63, 62) sont les moyennes de la valeur 
absolue de ('information extrinseque calcuiees sur, 

35 respectivement, ledit premier ensemble d'informa- 
tions extrinseques et ledit second ensemble d'infor- 
mations extrinseques. 

15. Precede de transmission numerique de type 6 co- 
40 dage correcteur d'erreurs selon I'une quelconque 

des revendications 12 6 14, caracterise en ce que 
lesdites premiere et seconde grandeurs (63, 62) 
sont determin6es, en fonction d'au moins un para- 
metre de configuration, 6 Paide d'un algorithme 
45 adaptatif. 

16. Proc6de de transmission numerique de type 6 co- 
dage correcteur d'erreurs selon I'une quelconque 
des revendications 12 6 14, caracterise en ce que 

so lesdites premiere et seconde grandeurs (63, 62) 
sont determinees, en fonction d'au moins un para- 
metre de configuration, 6 Paide d'un algorithme 
adaptatif 

55 17. Procede de transmission numerique de type 6 co- 
dage correcteur d'erreurs selon I'une quelconque 
des revendications 12 614, caracterise en ce que 
lesdit s premiere et sec nd grandeurs (63, 62) 
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sont determinees, n fonctlon d'au moins un para- 
metre de configuration, k I'aide d'une table de refe- 
rence preetablie. 

18. Precede de tran mission n urn eriqu de typ 6 co- s 
dage correcteur d'erreurs selon Tune quelconque 
des revendications 12 616, caracterise en ce ladite 
grandeur de seuil est la somme de ladite premiere 
grandeur (63) multipliee par un coefficient a et de 
ladite seconde grandeur (62) multipliee par un coef- 10 
f Icient (1 -a), le coefficient a etant cholsl entre 0 et 1 . 

19. Procede de transmission num6rique de type k co- 
dage correcteur d'erreurs selon la revendication 1 8, 
caracterise en ce que (edit coefficient a est choisi 1* 
de maniere k reallser un compromis entre la perfor- 
mance permise par ladite procedure de decodage 

et la complexite de cette procedure de decodage. 

20. Procede de transmission numerique de type k co- *o 
dage correcteur d'erreurs selon la revendication 1 8, 
caracterise en ce que ledit coefficient a est choisi 

en fonction d'un delai moyen de transmission sou- 
halt6. 

25 

21. Procede de transmission numerique de type k co- 
dage correcteur d'erreurs selon la revendication 1 8, 
caracterise en ce que ledit coefficient a est choisi 
en fonction d'une consommation d'energie moyen- 

ne toleree. 30 

22. Procede de transmission num6rique de type k co- 
dage correcteur d'erreurs selon I'une quelconque 
des revendications 1 8 k 21 , caracterise en ce que 
ledit coefficient a est determine k I'aide d'un algo- 35 
rithme adaptatif . 

23. Procede de transmission num6rique de type k co- 
dage correcteur d'erreurs selon I'une quelconque 
des revendications 1 8 k 21 , caracterise en ce que 40 
ledit coefficient a est determine a I'aide cfune table 

de reference preetablie. 

24. Procede de transmission numerique de type k co- 
dage correcteur d'erreurs selon I'une quelconque 45 
des revendications precedentes, caracterise en ce 
que lesdites etapes de decodage elementaire (50) 
sont k entrees et sorties ponderees, en termes de 
probabilites, de rapports de vraisemblance, ou de 
logarithmes de rapports de vraisemblance. so 

25. Procede de transmission numerique de type k co- 
dage correcteur d'erreurs selon I'une quelconque 
des revendications prec6dentes, caracterise en ce 
que ladit procedure de c dage comprend au 55 
moins une etapedepoinconnage t ladit procedu- 
re de decodage comprend au moins une etape de 
dep inconnag c rrespondante. 
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